Information about places where you can stop for the night when driving from Vicksburg, Mississippi to Myrtle Beach, South Carolina. Total distance for the trip is around 784 miles with a driving time of approximately 11 hours 27 mins. Cities and towns with hotels that are on the route between Vicksburg and Myrtle Beach are listed below. (Driving times are approximate and will vary with traffic and weather conditions.)